Binh chủng Thông tin Liên lạc có ngày truyền thống là ngày 9 tháng 9 năm 1945. Vào ngày 7 tháng 9, Phòng Thông tin Liên lạc quân sự được thành lập, do Hoàng Đạo Thúy làm Trưởng phòng.

Cục Thông tin Liên lạc được thành lập ngày 31 tháng 7 năm 1949 trên cơ sở Phòng Thông tin Liên lạc quân sự.

Bộ Tư lệnh Thông tin Liên lạc được thành lập ngày 31 tháng 1 năm 1968 trên cơ sở Cục Thông tin Liên lạc.